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ABSTRACT: An attempt has been made using the approach formulated by Adlassnig [1] and Adlassnig and 
Kolarz [2 ] in the design of CADIAG-2, to find the possible marks obtained by a student in the final exam using 
his capacity or intelligence and the knowledge obtained using fuzzy relations, interval data and the comparison 
of intervals. 
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I. INTRODUCTION 

Education today is based on the information - collection and information- giving. In this state, it is 
difficult to analyze the end purpose of education itself. Levels of grasping, absorbing and then expressing vary 
according to individuals. The output by the students depends on the student's capacity and the knowledge 
obtained by them. Hence by using fuzzy relations it is possible to confirm the possible marks obtained by the 
students in the final examinations. 

Moreover, the linguistic terms high, very high, low, very low are ambiguous. Hence we use the interval 
data for the corresponding terms. 

The model proposes two types of relations to exist between capacity and the knowledge obtained. 

(1) Existence relation 

(2) Assurance relation 

The first relation gives information about how much a student has basic intelligence or capacity. The second 
relation assures the presence of intelligence and the knowledge obtained by the student in certain topics. 

II. PRELIMINARIES 

The distinction between assurance and existence is important and is useful because a student may be 
quite intelligent but may not have obtained the knowledge about one subject. On the other hand, a student with 
less I.Q but with the knowledge obtained might get good marks. 

Let C denote the crisp universal set of all capacities, K be the crisp universal setoff all knowledge 
obtained by the students and S be the crisp universal set of all students. 

Let us define a fuzzy relation R c on the set SxC in which membership grades R c (s,c)(where 

S G S,C e C) indicates degree to which the capacity c is present in student in S. For instance, if c represents 
the capacity level in Calculus and the test marks is roughly 3.6 to 5.1, then a test result of 5.1 for a student S 
could lead to a membership grade R c (s, c) = 0.5 

Let us further define a fuzzy relation R e on the universal set where R e (c, k) (where C G C,k e K) indicates 

the existence of capacity with the knowledge K. Let R a also be a fuzzy relation in the same universal set (C, K) 

where R a (c,k) corresponds to the degree to which the capacity together with the knowledge assures the 
maximum marks. 

We assign membership grades of 1, 0.9, 0.6, 0.3, and 0 in fuzzy sets7? e and R a for the linguistic terms very 
high, high, medium, low, and very low respectively. We use a concentration operation to model the linguistic 
modifier very such that A very (x) = A 2 (X). 

Assume that the following documentation exists concerning the relations of capacities C p C 2 , C 3 to the 
Knowledge obtained K ] , K 2 , K 3 . 

• Capacity C y is very high in Calculus and the knowledge obtained in Calculus K y is low. 
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• Capacity C l is high and K 2 the knowledge obtained in Algebra is very high. 

• Capacity C 2 is very low in Algebra K 2 is high. 

• Capacity C 3 in Differential equations is medium and K 3 the knowledge obtained in the same is very 
high. 

• Capacity C 3 is very low and K l is low. 

All missing relational pairs of capacities and the knowledge obtained are assumed to be unspecified and are 
given a membership grade of 0.5. 

2.1 Interval Arithmetic: 

Interval arithmetic is the arithmetic of quantities that lie within specified ranges (ie intervals) instead of 
having definite known values. Interval arithmetic can be especially useful when working with data that is 
subject to measurement errors or uncertainties. It can be considered a rigorous version of significance 
arithmetic. Refer [11]. 

Definition: 2.1 

Let R be the set of all real numbers. The set of all real compact intervals I = { A: A = [a, b], a, b G R} 
and we identify the set of point intervals [a, a] G I with R. Let A, B e I. Then the interval arithmetic operations 
are defined by 

A*B = {a*P:aeA,peB) 
where * G {+, -, ., /}. Here / is undefined when 0 G B. 
Let A = [a, b], B = [c, d]. It can be shown that 

(i) A + B = [a+c, b + d] 

(ii) A - B = [a - d, b - c] 

(iii) A.B = [min{ac, ad, be, bd}, max{ ac, ad, be, bd}] 

(iv) A/B = [a, b].[l/d, 1/c] if 0 £ [c, d] 
Moreover A < B iff b < c 

A = B iff a = c and b = d. 
A > B iff b > c. 

Definition 2.2 
Comparison of intervals: 

Comparison of intervals is very important problem in interval analysis. In this section we consider the 
order relation ( < and > ) between intervals. 

Let a = [a L ,a R ] and b = [b L ,b R ] and if a R < b L then a < b crisply which is similar to the definition of 
comparison used in [11 ]. 

Definition 2.3 
Equal intervals: 

a = b iff a < b and b < a 

Definition 2.4 

Complement of an interval: 

1 - [a,b] = [1 -b,l -a] 

Definition 2.5 
Overlapping Intervals: 

If a L <b L < a R < b R then the intervals are overlapping. For any x in [ a L , b L ] a < b. 

If x G [b L ,a R ], then every x is less than or equal to b. 

Therefore a < b. (crisply) 

If y£ [a R ,b R ] then y inb > a. 

That is b > a (crisply). 

Definition 2.6 
Nested sub intervals: 

If b L < a L < a R < b R then the intervals are said to be nested. 
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In terms of fuzzy membership, we define, 



a < b = 

If bca then, 

a -< b = 



-a, 



a R a L 



Consolidating the above discussions we define the fuzzy operators^ and >- as follows. 
Definition 2.7 

The binary fuzzy operators ■< and >- of two intervals a and b returns a real number between 0 and 1 as follows: 
1 if a = b or a R < b L ,a ^ b\or a L <b L < a R < b R 
0 if b R < a L ,b L < a L < b R < a R 
b L ~a L 



if a L <b L <b R < a R 



— — — if b L <a L <a R < b R 
b R -a L 



These values 



and 



A 



— moves to 0 when x moves from a L to b L and a R tob R left to right. 



Only when a = b, a -< b takes the value 1 .Using simple algebraic operations, it can be seen that the membership 
value for b >- a = 1 - (a-< b). 

Definition 2.8 

The binary fuzzy operator >- of two intervals is defined as follows: 

1 



a>-b = 



0 

a R -b R 



A 



b R~ b L 



The relations of two intervals can now be either crisp or fuzzy as described below. 
Definition 2.9 

If the values of a -< b is exactly 1 or 0 then we say that a and b are crisply related. Otherwise we say 
that they are fuzzily related. 



III. EVALUATION 

We construct the following matrices of relations R e R a e (C, K) with interval data as the 

uncertain [3, 4, 5]. 

"[0.8,0.9] [0.3,0.6] [0.1,0.4] " 

R - [0.5,0.8] [0.7,0.9] [0.34,0.65] 

[0.6,0.8] [0.5,0.7] [0.8,1] 

[0.7,0.9] [0.4,0.6] [0,1] 



values are 



R„ = 



[0.6,0.8] [0.8,1] [0.5,0.7] 
[0,0.25] [0.3,0.5] [0.9,1] 
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We assume that we are given a fuzzy relation R c specifying the degree of capacities C l , C 2 , C 3 for three 
students S 1 , S 2 , S 3 as follows: 

[0.3,0.5] [0.2,0.5] [0,0.25] 



R„ = 



[0.8,1] [0,0.15] [0.4,0.6] 
[0.7,0.9] [0.5,0.75] [0.6,0.75] 



R R R 

Using the relations a ' e ' e we can calculate four different indication relations defined on the set SXC of 
students and capacities. The first indication is defined as, 

"[0.3,0.5] [0.3,0.5] [0.2,0.5]" 
R 1= R c oR e = [0.8,0.9] [0.4,0.6] [0.4,0.6] 
[0.7,0.9] [0.5,0.75] [0.6,0.75] 



R 3 = 



The assurance indication relation is given by 

R 2 =RcOR a 

[0.3,0.5] [0.3,0.5] [0.3,0.5]" 

R, = [0.7,0.9] [0.4,0.6] [0.8,1] 

[0.7,0.9] [0.5,0.75] [0.7,0.9] 

The non-existence relation R 3 is given by R 3 

"[0.2,0.5] [0.3,0.5] [0.3,0.5]" 
[0.2,0.4] [0.4,0.7] [0.6,0.9] 
[0.2,0.5] [0.4,0.7] [0.6,0.9] 

Finally the non-capacity indication R 4 is given by 
R 4 =(l-R c )oR e 

_ [0.6,0.8] [0.5,0.8] [0.8,1] 

R, [0.5,0.8] [0.7,0.9] [0.4,0.6] 

[0.25,0.5] [0.25,0.5] [0.25,0.5] 

From these four indication relations, we may draw different types of conclusions. If R 2 (S, K) = 1, we may 
make confirmed analysis of a student's knowledge. If R 3 (S, K) = 1 or if R 4 (S, K) = 1 may make an excluded 
capacity K in student S. In our example, we may exclude the capacity or knowledge for the student S 3 .In our 

example K x , K 2 , K 3 are suitable knowledge hypotheses for students S l ,S 2 , S 3 .This system incorporates 

relations not only between knowledge and capacity but also between the knowledge themselves and capacities 
themselves and between combinations of knowledge and capacities. 

IV. CLUSTER ANALYSIS 

Another alternative approach to model the student's performance analysis utilizes fuzzy cluster 
analysis. This type of technique is used by Fordon and Bezdek [9] and Esogbue and Elder [6, 7, 8]. Models 
that use cluster analysis usually perform a clustering algorithm on the set of students by examining the similarity 
of the existence and assurance of capacity patterns exhibited by each. The level of capacity present can be 
designated with degrees of membership in fuzzy sets representing each capacity category. Often the similarity 
measure is computed between the capacities of the student in question and the capacities of a student possessing 
the prototypical capacity pattern for each possible student. The student to be analyzed is then clustered to 
varying degrees with the prototypical students whose capacities are most similar. The most likely diagnostic 
candidates are those knowledge clusters in which the student's degree of membership is the greatest. 
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We describe a simplified adaptation of the method employed by Esogbue and Elder [6, 7, 8] to 
illustrate this technique. 

Let us assume that we are given a student x who displays the capacities C l ,C 2 ,C 3 & C 4 at the levels 
given by the fuzzy set 

A x = 0. 1 / S x + 0.7 / S 2 + 0.4 / S 3 + 0.6 / S 4 where A x (s t )G [0, 1 ] denotes the grade of 
membership in the fuzzy set characterizing student x and defined on the set 

C = { , C 2 5 C3 •, C 4 } 

This indicates the level of the capacity C i for the student. 

We must determine an analysis for this student among three possible knowledge obtained in 3 areas as 
k\ , k 2 and k 3 . Each of these knowledge is described by a matrix giving the upper and lower bounds of the 
normal range of level of each of the four capacities that can be expected in a student with the knowledge. The 
knowledge k 1 ,k 2 & k 3 are described in this way by the matrices 



Lower 
Upper 



0 0.5 0.6 0.2 
0.3 0.4 0.8 0.7 



B 2 = 



Lower 
Upper 



0 0.8 0.2 0.3 
0 0.9 0.1 0.5 



B 3 = 



Lower 
Upper 



0.2 0.5 0.3 0.1 
0.4 0.8 0.2 0.7 



W(C, K) = 



For each j = 1, 2, 3 matrix B . defines fuzzy sets 2? 7 (c ; ) and B^ic^ denote respectively the lower 
and upper bounds of capacity C ( for knowledge k ■ . The relation W of these weight of relevance is given by 

&j k 2 k 3 

"0.5 0.9 0.5" 
0.4 0.7 0.1 
0.7 0.1 0.3 
0.8 0.2 0.5 

where w(c n k t ) denote the weight of capacity for the knowledge obtained in subject k ■ . In order to discuss 
the student's condition performance, we use a clustering technique to determine to which performance cluster 
(as specified by matrices B x , B 2 and B 3 ), the student is most similar. The clustering is performed by 

computing a similarity measure between the student's capacities and those typical of each knowledge k ■ . 

To compute this similarity, we use a distance measure based on the Minkowski distance that 
is appropriately modified. It is given by the formula 



D p (k p x) = 



-ii/p 



Z\W( Ci , kjXBjic,) - (A x (c t )) " + ^\W( Ci , kjXBj.ic,) - A x (c c )) 



i g /, 



where /, = { i e N m | A x (c ; ) < B - u (c ; ) } 

I v ={ iGN m \A x (c i )>B.(c i )}, 
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And m denotes the total number of student's capacities. Choosing, for example the Euclidean distance we 
use (1) with p = 2 to calculate the similarity between the student x and knowledge's k l ,k 2 , k 3 in our example as 
follows: - 



D 2 {k v x) = 
D 2 (k 2 x) = 
D 3 (k 3 , x) = 



|(0.7)(0.6 - 0.4)| 2 + |(0.4)(0.4 - 0.7)| 2 1 2 = 0.18 
|(0.7)(0.8-0.7)| 2 + |(0.9)(0-0.1)| 2 + |(0.2)(0.5-0.6)[ 



= 0.12 



|(0.5)(0.2-0.1)| 2 + |(0.3)(0.2-0.4)| 2 



0.032 



The most likely knowledgeable candidate is the one for which the similarity measure attains 
the minimum values. In this case, the students' capacities are most similar to those typical of knowledge k 3 . 

V. CONCLUSION 

Thus it can be inferred that the students can be identified to score a higher percentage by (1) the cardiac 
method and through (2) the cluster analysis method .Thus the groups of achievers can be clustered in order to 
train them for excellence. 
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